1 research outputs found

    From algebra to logic: there and back again -- the story of a hierarchy

    Full text link
    This is an extended survey of the results concerning a hierarchy of languages that is tightly connected with the quantifier alternation hierarchy within the two-variable fragment of first order logic of the linear order.Comment: Developments in Language Theory 2014, Ekaterinburg : Russian Federation (2014
    corecore